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DETAILED ACTION 

1 . Applicant's amendment and response filed on April 6, 2005 has been fully considered. 
Claims 1, 3-7, 13, 15-17, 19-21 and 27-39 are now pending. 

Response to Arguments 

2. Applicant's arguments have been fully considered but they are not persuasive. 

Applicant contends that Archambault does not disclose or suggest determining whether a 
pointer is aliased with a restricted pointer, based on the base pointer and scope of each of the 
restricted pointer and the pointer, when the restricted pointer is out-of-scope relative to the 
pointer (Applicant's remarks, page 11, second paragraph). Specifically, Applicant contends that 
Archambault does not discloses using base pointers to determine whether an alias exists with a 
restricted pointer (Applicant's remarks, page 1 1, second paragraph), and that Archambault does 
not disclose using scope to determine whether an alias exists with a restricted pointer 
(Applicant's remarks, page 1 1, last paragraph). 

However, Archambault discloses building a pointer alias graph and determining the alias 
set for each node in the graph, as acknowledged by Applicant. An "alias set" is a set of aliases, 
or the set of objects associated with a pointer variable (see, for example, column 2, lines 30-33). 
Each node in the graph represents a definition of a pointer or a use of a pointer, and the initial 
alias set for that pointer is set accordingly (see, for example, column 5, lines 8-15). As 
acknowledged by Applicant, the initial alias set for a node that represents a definition of a 
pointer is the "right hand side of the pointer variable assignment operation," or in other words, 
the address or 1- value of the object of that pointer (see, for example, column 4, line 41). Also as 
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acknowledged by Applicant, the initial alias set for a node that represents a use of a pointer is the 
"value of the object at that execution point," or in other words, the r-value of the object of that 
pointer (see, for example, column 4, lines 49-50). 

Pointer variables are represented as 1-values or r-values in the alias sets, and therefore the 
1-values and r-values may be considered "base pointers" for the pointer variables. In particular, 
the 1-value of a pointer variable is a "base pointer" because it is the address to which the variable 
points, or in other words, it is the value of the pointer. Archambault expressly discloses 
determining aliases of pointer variables based on the 1-values or base pointers (see, for example, 
column 6, lines 61-67, and column 8, lines 12-16). 

Furthermore, Archambault teaches both intraprocedural alias analysis (see, for example, 
column 5, lines 4-17) and interprocedural alias analysis (see, for example, column 7, lines 27- 
33). Archambault discloses building a pointer alias graph for each function during 
intraprocedural analysis, and a universal pointer alias graph for the whole program during 
interprocedural analysis (see, for example, column 7, lines 34-45). Each function or procedure 
has a local scope, which is the scope for the pointers within that function or procedure (see, for 
example, column 5, lines 52-56). Thus, during intraprocedural analysis, Archambault determines 
aliases of pointer variables from the local scope of that procedure. During interprocedural 
analysis, Archambault determines aliases of pointer variables from more than one procedure, 
which is to say aliases of pointers from more than one scope. In fact, Archambault discloses that 
interprocedural analysis considers pointer variables of global or file scope (see, for example, 
column 5, lines 18-23). Therefore, Archambault discloses determining aliases of pointer 
variables based on the scope of the pointer variables. 
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Nonetheless, Applicant contends that Archambault does not disclose determining the 
scope of a restricted pointed in relation to the scope of another pointer, and using this scope 
information to determine whether an alias exists between the restricted pointer and the other 
pointer (Applicant's remarks, page 12, first paragraph). 

However, Archambault discloses determining aliases of pointer variables based on the 
scope of the pointer variables, as noted above. Therefore, Archambault is aware of the scope of 
each pointer variable, and its scope relative to other pointer variables. Moreover, the 
interprocedural pointer analysis disclosed by Archambault could not be performed without 
identifying the scope of the pointers. As noted above, the scope of some pointer variables is 
local to a function or procedure (see, for example, column 5, lines 52-56), while the scope of 
other pointer variables is global (see, for example, column 5, lines 18-23). 

As set forth in the previous Office action, the combination of Archambault, Blainey and 
Robison discloses determining whether a pointer is aliased with a restricted pointer when the 
restricted pointer is out-of-scope relative to the pointer. Therefore, in view of the above, the 
combination of Archambault, Blainey and Robison discloses determining whether a pointer is 
aliased with a restricted pointer, based on the base pointer and scope of each of the restricted 
pointer and the pointer, when the restricted pointer is out-of-scope relative to the pointer. 

Claim Objections 

3. Claim 3 is objected to because it recites, "The method of claim 2." Claim 2 has been 
canceled by Applicant's amendment. Appropriate correction is required. 
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4. Claim 15 is objected to because it recites, "The system of claim 14." Claim 14 has been 
canceled by Applicant's amendment. Appropriate correction is required. 

5. Claim 19 is objected to because it recites, "The machine-readable medium of claim 18." 
Claim 18 has been canceled by Applicant's amendment. Appropriate correction is required. 

Claim Rejections - 35 USC §103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

7. Claims 1, 3-7, 13, 15-17, 19-21 and 27-39 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over U.S. Pat. No. 6,173,444 to Archambault (art of record, "Archambault") in 
view of U.S. Pat. No. 6,045,585 to Blainey (art of record, "Blainey") in view of "Restricted 
Pointers are Coming" by Robison (art of record, "Robison"). 

With respect to claim 1 (currently amended), Archambault discloses a method 
comprising: 

(a) receiving a code segment having a plurality of instructions, the code segment having 
an outer scope and a number of inner scopes, wherein the plurality of instructions comprise a 
number of pointers (see, for example, column 5, lines 4-23, which shows receiving program code 
having a number of functions, i.e. a number of inner scopes within the global or outer scope of 
the program, and a plurality of instructions comprising a number of pointers). 
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Although Archambault discloses pointer variables in the C programming language (see, 
for example, column 4, lines 13-15), Archambault does not expressly disclose the limitation 
wherein at least one of the number of pointers is a restricted pointer. 

However, Archambault discloses that the size of alias sets can be reduced with alias 
assertions made by the programmer (see, for example, column 2, lines 43-45), and that precise 
alias sets can be used to improve optimization (see, for example, column 3, lines 12-18). 

Moreover, Blainey discloses that precise alias information can be determined based on 
language rules, language features and assertions made by the programmer (see, for example, 
column 2, lines 40-46). Blainey teaches a system for program optimization in a compiler (see, 
for example, column 3, lines 26-29). 

Robison discloses an example of the language features suggested by Blainey, specifically 
restricted pointers and the use of the "restrict" keyword as an assertion made by the programmer 
in pointer declarations (see, for example, the "Restrict Qualifies Pointers" section). Robison 
further discloses that restricted pointers address problems associated with aliases and improve 
the performance of programs written in the C and C++ languages (see, for example, the 
"FORTRAN Envy" and "Conclusion" sections). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to supplement the alias analysis system of Archambault with language rules, language 
features and programmer assertions, so as to precisely determine aliases and reduce the size of 
alias sets, as taught by Blainey and as suggested by Archambault, including the language feature 
of restricted pointers disclosed by Robison, for the purpose of improving optimization and 
improving the performance of programs. 
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Therefore, Archambault in view of Blainey in view of Robison discloses the limitation 
wherein at least one of the number of pointers is a restricted pointer. 
Archambault also discloses: 

(b) determining a base pointer for each pointer of the number of pointers (see, for 
example, column 4, line 41 and column 5, lines 4-17, which shows determining an initial alias 
set for each pointer comprising the address or 1-value of the pointer, i.e. the base pointer, from 
the pointer variable assignment operation); 

(c) determining a scope of the at least one restricted pointer relative to scopes of each of 
the number of pointers in the code segment (see, for example, column 5, lines 52-56, which 
shows determining a local scope of the pointer relative to the scopes of pointers in other 
functions or procedures, and column 5, lines 18-23, which further shows pointers in the global 
scope of the code segment); and 

(d) determining whether at least one pointer of the number of pointers is aliased with the 
at least one restricted pointer, based on the base pointer and scope of each of the restricted 
pointer and the at least one pointer, when the at least one restricted pointer is out-of-scope 
relative to the at least one pointer (see, for example, column 7, lines 27-45, which shows 
interprocedural alias analysis, i.e. determining whether a pointer is aliased with a pointer in 
another procedure, and column 5, lines 52-56, which shows that each function or procedure has a 
local scope, i.e. a pointer in one procedure is out-of-scope relative to a pointer in another 
procedure, and see, for example, column 6, lines 61-67, which shows determining aliases based 
on the 1-value or base pointer and the local scope, and column 8, lines 12-16, which shows 
determining aliases based on the 1-value or base pointer and the global scope). 
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With respect to claim 3 (currently amended), Archambault also discloses the limitation 
wherein the determining a base pointer for each pointer of the number of pointers comprises 
grouping pointers together upon determining that the pointers are copied to a pointer that is not a 
restricted pointer (see, for example, column 6, lines 16-46, which shows finding the union of 
alias sets and propagating transitive relationships to group pointers together, when appropriate, 
such as when pointers are copied to a non-restricted pointer, and column 6, lines 61-67, which 
further shows that the grouping results in alias sets comprising 1-values or base pointers). 

With respect to claim 4 (original), Archambault also discloses the limitation wherein 
there is no grouping of pointers when the pointers have distinct base pointers (see, for example, 
column 5, lines 31-41, which shows adding new nodes and alias sets to the pointer graph, i.e. not 
grouping the pointers into an alias set, when the base pointers are distinct and thus not already 
represented in the graph). 

With respect to claim 5 (original), Archambault also discloses, for each instruction of the 
plurality of instructions that accesses a pointer, determining which at least one restricted pointer 
is within the scope of the pointer when the pointer is accessed (see, for example, column 5, lines 
52-56, which shows determining the pointer variables accessed in the local scope). 

With respect to claim 6 (previously presented), Archambault also discloses the limitation 
wherein the determining whether at least one pointer of the number of pointers is aliased with the 
at least one restricted pointer is based on the base pointer for each of the number of pointers (see, 



Application/Control Number: 09/964,763 Page 9 

Art Unit: 2192 

for example, column 6, lines 61-67, and column 8, lines 12-16, which shows that alias sets are 
determined based on the 1-values or base pointers). ^ 

With respect to claim 7 (previously presented), Archambault also discloses the limitation 
wherein the determining whether at least one pointer of the number of pointers is aliased with the 
at least one restricted pointer is based on, for each instruction of the plurality of instructions that 
accesses the pointer, which at least one restricted pointer is within the scope of the pointer, when 
the pointer is accessed (see, for example, column 5, lines 52-56, which shows determining the 
alias sets for all pointer variables accessed in the local scope). 

With respect to claim 13 (currently amended), the claim recites a system that corresponds 
to the method recited in claim 1 (see the rejection of claim 1 above). Archambault also discloses 
a compiler coupled to a memory unit (see, for example, column 3, lines 12-18). 

With respect to claim 15 (original), the limitations recited in the claim are analogous to 
those of claim 5 (see the rejection of claim 5 above). 

With respect to claim 16 (previously presented), the limitations recited in the claim are 
analogous to those of claim 7 (see the rejection of claim 7 above). 

With respect to claim 17 (currently amended), the claim recites a machine-readable 
medium that corresponds to the method recited in claim 1 (see the rejection of claim 1 above). 
Archambault also discloses a machine-readable medium that provides instructions to be executed 
by a machine (see, for example, column 3, lines 36-40). 
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With respect to claim 19 (original), the limitations recited in the claim are analogous to 
those of claim 5 (see the rejection of claim 5 above). 

With respect to claim 20 (previously presented), the limitations recited in the claim are 
analogous to those of claim 6 (see the rejection of claim 6 above). 

With respect to claim 21 (previously presented), the limitations recited in the claim are 
analogous to those of claim 7 (see the rejection of claim 7 above). 

With respect to claim 27 (currently amended), Archambault also discloses the limitation 
wherein the at least one pointer of the number of pointers is aliased with the at least one 
restricted pointer for the same memory location if the at least two pointers have the same base 
pointer (see, for example, column 4, line 41, and column 2, lines 16-33, which shows that a 
pointer is aliased with another pointer for the same memory location if the pointers have the 
same 1-value or base pointer). 

With respect to claim 28 (currently amended), Archambault also discloses the limitation 
wherein if the at least two pointers do not have the same base pointers: 

(a) determining whether each base pointer of the at least two pointers is a restricted 
pointer (see, for example, column 7, lines 13-19, which shows determining types of pointers, 
such as restricted pointers in view of Blainey in view of Robison). 

Although Archambault discloses determining when pointers are in scope when the 
pointers are used, i.e. indirectly read or written (see, for example, column 5, lines 52-56), 
Archambault does not expressly disclose: 
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(b) if each base pointer is a restricted pointer, determining whether any of the base 
pointers is in scope when the other base pointers are indirectly read or written. 

However, Robison discloses that the meaning and use of restricted pointers is associated 
with the scope of the pointers (see, for example, the "Restrict Qualifies Pointers" section). 

As presented above, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to supplement the alias analysis system of Archambault with 
language rules, language features and programmer assertions, so as to precisely determine aliases 
and reduce the size of alias sets, as taught by Blainey and as suggested by Archambault, 
including the language feature of restricted pointers disclosed by Robison, for the purpose of 
improving optimization and improving the performance of programs. 

Therefore, Archambault in view of Blainey in view of Robison discloses the limitation 
wherein if each base pointer is a restricted pointer, determining whether any of the base pointers 
is in scope when the other base pointers are indirectly read or written. 

With respect to claim 29 (currently amended), Archambault also discloses the limitation 
wherein each of the at least two pointers are not aliases for the same memory location if each 
base pointer is in scope when the other base pointers are indirectly read or written (see, for 
example, column 2, lines 16-33, which shows that pointers may not be aliases for the same 
memory location if each base pointer is in scope when other base pointers are indirectly read or 
written). 

With respect to claim 30 (currently amended), Archambault also discloses the limitation 
wherein each of the at least two pointers are aliases for the same memory location if at least one 
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base pointer is not in scope when the other base pointers are indirectly read or written (see, for 
example, column 7, lines 34-39, which shows the universal alias set for a pointer, showing that 
pointers may be aliases for the same memory location if at least one base pointer is not in scope 
when other base pointers are indirectly read or written). 

With respect to claim 3 1 (currently amended), Archambault also discloses the limitation 
wherein each of the at least two pointers are aliases for the same memory location if any base 
pointer is parameter pointer and at least one base pointer is a restricted pointer that is not in 
scope when the other base pointers are indirectly read or written (see, for example, column 7, 
lines 16-33, which shows determining aliases based on types of pointers, such as argument or 
parameter pointers, and restricted pointers in view of Blainey in view of Robison, and see, for 
example, column 7, lines 34-39, which shows the universal alias set for a pointer, showing that 
pointers may be aliases for the same memory location if at least one base pointer is not in scope 
when other base pointers are indirectly read or written). 

With respect to claims 32-36 (currently amended), the limitations recited in the claims are 
analogous to those of claims 27-3 1, respectively (see the rejections of claims 27-3 1 above). 

With respect to claims 37-39 (new), the limitations recited in the claims are analogous to 
those of claims 27-29, respectively (see the rejections of claims 27-29 above). 
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Conclusion 

8. Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1. 136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael J. Yigdall whose telephone number is (571) 272-3707. 
The examiner can normally be reached on Monday through Friday from 7:30am to 4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571) 272-3695. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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